package com.julius.design.suanfa.math;

/**
 * @author julius
 * @date 2021-11-15 上午 10:38
 * <p>
 *      求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
 *      https://leetcode-cn.com/problems/qiu-12n-lcof/
 * </p>
 */
public class BitSum {


    /**
     * 求和
     * @param n
     * @return
     */
    public int sunNums(int n){
        //重点在于如何替换掉if判断语句结束递归
        boolean b = n > 1 && (n = sunNums(n - 1) + n) > 0;
        return n;
    }

    public static void main(String[] args) {
        BitSum bitSum  = new BitSum();
        System.out.println(bitSum.sunNums(10000));
    }
}
